package _06_贪心;
/*
    贪心策略：每一步都选择最优的解

    0-1背包问题
    ◼ 有 n 件物品和一个最大承重为 W 的背包，每件物品的重量是 𝑤i、价值是 𝑣i
    在保证总重量不超过 W 的前提下，将哪几件物品装入背包，可以使得背包的总价值最大？
    注意：每个物品只有 1 件，也就是每个物品只能选择 0 件或者 1 件，因此称为 0-1背包问题
    ◼ 如果采取贪心策略，有3个方案
    ① 价值主导：优先选择价值最高的物品放进背包
    ② 重量主导：优先选择重量最轻的物品放进背包
    ③ 价值密度主导：优先选择价值密度最高的物品放进背包（价值密度 = 价值 ÷ 重量）
 */
public class Article {
    public int weight; //重量
    public int value; //价格
    public double ValueDensity; //价值密度

    public Article(int weight, int value) {
        this.weight = weight;
        this.value = value;
        ValueDensity = value * 1.0 / weight;
    }

    @Override
    public String toString() {
        return "Article{" +
                "weight=" + weight +
                ", value=" + value +
                ", ValueDensity=" + ValueDensity +
                '}';
    }
}
